package example;
import java.util.*;
import java.math.BigDecimal;
public class judge {
	public static int[] frequency(String s1)
	{
		int [] x = new int[27];
		for(int i =0; i< 27; i++)
		{
			x[i] = 0;
		}
		int amount = 0;
		String [] strs = new String[s1.length()]; 
		for(int i = 0;i<s1.length();i++){
			strs[i] = s1.substring(i,i+1);
		}
		for(int i = 0;i<strs.length;i++){
			if(strs[i].equals("a")||strs[i].equals("A"))
			{
				x[0]++;
				amount++;
			}
			else if(strs[i].equals("b")||strs[i].equals("B"))
			{
				x[1]++;
				amount++;
			}
			else if(strs[i].equals("c")||strs[i].equals("C"))
			{
				x[2]++;
				amount++;
			}
			else if(strs[i].equals("d")||strs[i].equals("D"))
			{
				x[3]++;
				amount++;
			}
			else if(strs[i].equals("e")||strs[i].equals("E"))
			{
				x[4]++;
				amount++;
			}
			else if(strs[i].equals("f")||strs[i].equals("F"))
			{
				x[5]++;
				amount++;
			}
			else if(strs[i].equals("g")||strs[i].equals("G"))
			{
				x[6]++;
				amount++;
			}
			else if(strs[i].equals("h")||strs[i].equals("H"))
			{
				x[7]++;
				amount++;
			}
			else if(strs[i].equals("i")||strs[i].equals("I"))
			{
				x[8]++;
				amount++;
			}
			else if(strs[i].equals("j")||strs[i].equals("J"))
			{
				x[9]++;
				amount++;
			}
			else if(strs[i].equals("k")||strs[i].equals("K"))
			{
				x[10]++;
				amount++;
			}
			else if(strs[i].equals("L")||strs[i].equals("l"))
			{
				x[11]++;
				amount++;
			}
			else if(strs[i].equals("m")||strs[i].equals("M"))
			{
				x[12]++;
				amount++;
			}
			else if(strs[i].equals("n")||strs[i].equals("N"))
			{
				x[13]++;
				amount++;
			}
			else if(strs[i].equals("o")||strs[i].equals("O"))
			{
				x[14]++;
				amount++;
			}
			else if(strs[i].equals("p")||strs[i].equals("P"))
			{
				x[15]++;
				amount++;
			}
			else if(strs[i].equals("q")||strs[i].equals("Q"))
			{
				x[16]++;
				amount++;
			}
			else if(strs[i].equals("r")||strs[i].equals("R"))
			{
				x[17]++;
				amount++;
			}
			else if(strs[i].equals("s")||strs[i].equals("S"))
			{
				x[18]++;
				amount++;
			}
			else if(strs[i].equals("t")||strs[i].equals("T"))
			{
				x[19]++;
				amount++;
			}
			else if(strs[i].equals("u")||strs[i].equals("U"))
			{
				x[20]++;
				amount++;
			}
			else if(strs[i].equals("v")||strs[i].equals("V"))
			{
				x[21]++;
				amount++;
			}
			else if(strs[i].equals("w")||strs[i].equals("W"))
			{
				x[22]++;
				amount++;
			}
			else if(strs[i].equals("x")||strs[i].equals("X"))
			{
				x[23]++;
				amount++;
			}
			else if(strs[i].equals("y")||strs[i].equals("Y"))
			{
				x[24]++;
				amount++;
			}
			else if(strs[i].equals("z")||strs[i].equals("Z"))
			{
				x[25]++;
				amount++;
			}
		}
		x[26] = amount;
		return x;
	}
	public static void sort1(int[] x)
	{
		for(int i =0; i < x.length - 1; i++)
		{
			int temp1 = x[i];
			for(int j = i; j < x.length - 1; j++)
			{
				
				if(x[j] > temp1)
				{
					int temp2 = x[i];
					x[i] = x[j];
					x[j] = temp2;
				}
			}
		}
	}
}
